检索结果

Select

1. 多处理器系统可靠性约束下的节能调度算法

张彬连, 徐洪智

计算机应用 2015, 35 (6): 1590-1594. DOI: 10.11772/j.issn.1001-9081.2015.06.1590

摘要（521）

PDF （751KB）（372）

针对多处理器系统中随机到达的任务,设计了可靠性约束下的节能调度算法(ESACR)。该算法在满足任务截止期限的前提下选择一个预计产生能耗最小的处理器以节能,在单个处理器上运用最早截止期限优先策略进行调度并尽量使各个任务的执行电压/频率均衡,当新到任务在处理器上不能满足截止期限要求时则逐个调高前面未执行任务的电压/频率。同时,为保证系统的可靠性,ESACR给正在执行的任务预留错误恢复时间以保证当发生瞬时错误时该任务能被恢复。实验结果表明,与最高电压节能调度(HVEA)、最小能耗最小完成时间调度(ME-MC)、最早完成时间优先调度(EFF)相比,ESACR在保证系统可靠性的前提下节能效果最好。

参考文献 | 相关文章 | 多维度评价

Select

2. 多处理器系统的在线节能调度算法

张彬连徐洪智

计算机应用 2013, 33 (10): 2787-2791.

摘要（494）

PDF （823KB）（613）

随着多处理器系统计算性能的提高，能耗管理已变得越来越重要，如何满足实时约束并有效降低能耗成为实时调度中的一个重要问题。基于多处理器计算系统，针对随机到达的任务，提出一种在线节能调度算法(OLEAS)。该算法在满足任务截止期限的前提下，尽量将任务调度到产生能耗最少的处理器，当某个任务在所有处理器上都不能满足截止期限要求时，则调整处理器之间的部分任务，使之尽量满足截止期限要求。同时，OLEAS尽量使单个处理器上的任务按平均电压/频率执行，以降低能耗，只有当新到任务不满足截止期限要求时，才逐个调高前面任务的电压/频率。模拟实验比较了OLEAS、最早完成时间优先(EFF)、最高电压节能(HVEA)、最低电压节能(LVEA)、贪心最小能耗(MEG)和最小能耗最小完成时间(ME-MC)的性能，结果表明OLEAS在满足任务截止期限和节省能耗方面具有明显的综合优势

相关文章 | 多维度评价

Select

3. 基于分治策略的XML文档更新计算

覃遵跃徐洪智卓月明

计算机应用

摘要（1485）

PDF （460KB）（782）

XML文档更新是XML数据管理的重要功能，对XML文档进行插入更新操作时面临编码调整问题，目前大部分编码方案并不能很好支持文档更新。在分析现有编码方案基础上，提出了OMPN(order, maxOrder, parentOrder, nextOrder)编码方案，采用分治策略和迟后更新方法，在插入节点过程中不需要调整编码，在计算资源空闲时，只需调整部分编码就可以完成对XML文档的更新。实验结果表明，基于分治策略和迟后更新方法提高了更新XML文档的性能。